Localization Dynamics in a Binary Two-Dimensional Cellular Automaton: The Diffusion Rule
نویسندگان
چکیده
We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, oscillators, glider guns, puffer trains, etc), analyze spatio-temporal dynamics of collisions between localizations, and discuss possible applications in unconventional computing.
منابع مشابه
Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton
We study transformations of 2-, 4and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reactiondiffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellular automaton – a finite-state machine imitation of an activator-inhibitor reaction-diffusion system. The activator is self-inhibited in certain conce...
متن کاملComputing in Spiral Rule Reaction-Diffusion Hexagonal Cellular Automaton
A hexagonal ternary-state two-dimensional cellular automaton is designed which imitates an activator-inhibitor reaction-diffusion system, where the activator is self-inhibited in particular concentrations and the inhibitor dissociates in the absence of the activator. The automaton exhibits both stationary and mobile localizations (eaters and gliders), and generators of mobile localizations (gli...
متن کاملOn generative morphological diversity of elementary cellular automata
Structured abstract Purpose Studies in complexity of cellular automata do usually deal with measures taken on integral dynamics or statistical measures of space-time configurations. No one every tried to analyze a generative power of cellular-automaton machines. We aim to fill the gap and develop a basis for future studies in generative complexity of large-scale spatially extended systems. Let ...
متن کاملIsle of Eden in 1D binary cellular automaton as a manifestation of Gödel incompleteness and a proposal for a bridge between analytical results and spatial-temporal logic patterns
The richness of spatial-temporal dynamics is known since the Morphogenesis paper of Turing [1] and the introduction of the Cellular Automaton by Von Neumann and Ulam [2]. The recent book of S. Wolfram [3] showcases, by a wealth of examples and one theorem (rule 110), the richness of the simplest spatial temporal binary patterns in the one dimensional (1D) binary cellular automaton, a special ca...
متن کاملA cellular automaton technique for modelling of a binary dendritic growth with convection
A two-dimensional model for the simulation of a binary dendritic growth with convection has been developed in order to investigate the effects of convection on dendritic morphologies. The model is based on a cellular automaton (CA) technique for the calculation of the evolution of solid/liquid (s/l) interface. The dynamics of the interface controlled by temperature, solute diffusion and Gibbs–T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Cellular Automata
دوره 5 شماره
صفحات -
تاریخ انتشار 2010